Browsing by Subject "Tight bounds"

Now showing items 1-2 of 2

    • Conference Object  

      The impact of randomization in smoothing networks 

      Mavronicolas, Marios; Sauerwald, T. (2008)
      We revisit smoothing networks[3], which are made up of balancers and wires. Tokens arrive arbitrarily on w input wires and propagate asynchronously through the network
    • Article  

      A new model for selfish routing 

      Lücking, T.; Mavronicolas, Marios; Monien, Burkhard; Rode, M. (2008)
      In this work, we introduce and study a new, potentially rich model for selfish routing over non-cooperative networks, as an interesting hybridization of the two prevailing such models, namely the KPmodel [E. Koutsoupias, ...